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AMENDMENTS TO THE CLAIMS 



1 1. (currently amended) A method ^e£^-of_coinputing a fast Fourier 

2 transfonci, the method comprising: 

3 (a) receiving ar-N time-ordered first data values; 

4 (b) sequentially storing in a first memory each of said N 

5 time-ordered first data values in the time-order; 

6 (c) storing in a second memory a plurality of twiddle factors 

7 in a bit reversed order; 

8 (d) reading R input butterfly data values of said N first 

9 data values^ whor - e — w herein each of said R butterfly data values 
10 are separated by N/R first data values in said plurality - of N time- 
H ordered first data values; 

12 (e> performing a radix R butterfly calculation on said R 

13 butterfly input data using at least one of the plurality of 

14 twiddle factors stored in the second memory to generate R 

15 butterfly output data values; 

16 (f) storing said R butterfly output data values in sequential 

17 memory locations of a third memory — ±n — the — order — is — whioh — the 

18 output data valuco arc uocd in the calculationG in a next otagc ; 

19 and 

20 (g) performing said steps (c) - (f ) N/R x 2 times_j_ 
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21 wherein said reading step (d) includes reading the R 

22 butterfly data values from said third memory, and 

23 wherein the memory store operation performed in said storing 

24 step (f) has a unity stride, thereby allowing R butterfly data 

25 values to be read from contiguous memory locations each time the R 

26 butterfly data values are read from said third memory . 



a 



1 2. (previously presented) The method as. in claim 1 further 

2 comprising the steps of: 

3 replacing said N first data values in said first memory with 

4 selected ones of said R butterfly output data stored in said third 

5 memory location; 

6 repeating steps (c) - (g) a total of logr{n) times. 



1 3. (original) The method as in claim 1, wherein R=2. 

1 4. (original) The method as in claim 1, wherein said R=4. 

1 5- (currently amended) Apparatus for calculating a fast Fourier 

2 transform, the apparatus comprising: 

3 a first processor stage having an output including'^ 
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4 a first memory contQiainq storing N time-ordered input 

5 data values, said N input data values being stored in said first 

6 memory sequentially in the time-order — e# — aaid — — input — data 

7 valuco;^ 

8 a second memory containi - ng — storing a plurality of 

9 twiddle factor values , said plurality of twiddle factor values 

10 being stored in said second memory in a bit-reversed order-^^ 

11 a third memory containing storing a plurality -of output 

12 data values-^ — r and 

13 a radix R fast Fourier transform calculator coupled to 

14 said first, second, and third memories, said radix R fast Fourier 

15 transform calculator being operative to receive from oaid — first 

16 memory; — R selected data values of said N input data values, each 

17 ef — the R data values being separated by N/R input data values, 

18 said radix R fast Fourier transform calculator further — ^being 

19 further operative to receive at least one twiddle factor value 

20 from said second memory, and said radix R fast Fourier transform 

21 calculator further b eing further operative to calculate R output 

22 data values using the at least one twiddle factor value and to 

23 write said R output data values into sequential memory locations 

24 of said third memory; and 
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25 a second processor stage coupled to said output of said first 

26 processor stage^ 

27 wherein - said — R — output — da to — valiK>o — &3?e — atorcd — oaid — third 

28 momory — — the order — oaid — R output — data — valuofj — a^^e — UQod — ift — fefee 

29 calculations performed in said second processing stage include 

30 reading the R butterfly data values from said third memory/ and 

31 wherein the memory write operation performed by said radix R 

32 fast Fourier transform calculator into the segpaentlal memory 

33 locations of said third memory has a unity stride, thereby 

34 allowing R butterfly data values to be read from contiguous memory 

35 each time the R butterfly data values are read from said third 

36 memory , 



(original) The apparatus of claim 5 wherein R equals 2. 



1 7. (original) The apparatus of claim 5 wherein R equals 4. 



1 8. (currently amended) Digital signal processing apparatus for 

2 performing a fast Fourier transform calculation^ comprising: 

3 a first processor stage having an output and including-5- 

4 a digital signal processor operative to receive N time- 

5 ordered first data values-? — 
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said digital signal processor operative to sequentially 
store in a first memory each of said N first data values in the 
time-order-^^ 

said digital signal processor operative to store in a 
second memory a plurality of twiddle factors Gtorcd in gcqucntiol 
locations in a bit reversed order; 

said digital signal processor operative to read R input 
butterfly data values of said N first data valueSj_ where wherein 



eaefe — said R input butterfly data values are separated by N/R 
data points in said plurality of N time-ordered first data values-^^ 
said digital signal processor operative to perform a 
radix R butterfly calculation on said R butterfly input data-f-^ 

said digital signal processor operative to provide R 

19 butterfly output data values using at least one of said plurality 

20 of twiddle factors' ^^ and 

21 said digital signal processor operative to sequentially store 

22 said R butterfly output data values in sequential memory locations 

23 of a third memory; and 

24 a second processor stage having an input coupled to said 

25 output of said first processor stage, 

26 wherein oaid — R butterfly — output — data — values — arc ■ otorod in 

27 sadd soquontial mciriory locationc in oaid third memory in the ordor 
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28 oaid R butterfly output data - valucG aro used in the calculatlong 

2 9 performed in said second processor stage include reading the R 

30 butterfly data values from -said third memory ^ and 

31 wherein the memory store operation performed by said digital 

32 signal processor in the sequential memory locations of said third 

33 memory has a unity stride^ thereby allowing R butterfly data 

34 values to be read from contiguous memory locations each time the R 

35 butterfly data values are read from said third memory , 
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